import java.util.Scanner;

//计算字符串的编辑距离
public class test {
    import java.util.*;
    public class Main{
        public static void main(String[]args){
            Scanner sc=new Scanner(System.in);
            while(sc.hasNext()){
                String str1=sc.nextLine();
                String str2=sc.nextLine();
                System.out.println(getDistance(str1,str2));
            }
        }
        public static int getDistance(String str1,String str2){
            char[] wd1=str1.toCharArray();
            char[] wd2=str2.toCharArray();
            int len1=wd1.length;
            int len2=wd2.length;
            //编辑距离矩阵
            int[][] dist=new int[len1+1][len2+1];
            //初始状态:
            //从i个字符变成0个字符，需要删除i个字符：F[i,0]=i
            //从0个字符变成j个字符，需要插入j个字符：F[0,j]=j
            for(int i=0;i<=len1;i++){
                dist[i][0]=i;
            }
            for(int j=0;j<=len2;j++){
                dist[0][j]=j;
            }
            //状态转移
            for(int i=1;i<=len1;i++){
                for(int j=1;j<=len2;j++){
                    //首先求出插入和删除的最小值
                    dist[i][j]=Math.min(dist[i-1][j],dist[i][j-1])+1;
                    //再和替换作比较
                    if(wd1[i-1]==wd2[j-1]){//此时不需要替换
                        dist[i][j]=Math.min(dist[i][j],dist[i-1][j-1]);
                    }else{//此时需要替换
                        dist[i][j]=Math.min(dist[i][j],dist[i-1][j-1]+1);
                    }
                }
            }
            return dist[len1][len2];
        }
    }
}
